Constructive Induction by Incremental Concept Formation
نویسنده
چکیده
This paper describes a framework that generates constructive induction schemes for the concept formation system COBWEB. The basis of this framework|context-dependent bias of multi-valued properties|provides a way for allowing COBWEB to deal with continuous and hierarchical property types as a special case of constructive induction. The constructive induction scheme does not introduce learning bias and does not require major modiication to the original concept-formation mechanisms. Bridger, a system that partially implements the constructive induction, as well as others extensions, is one of the rst incremental concept formation programs with a general constructive induction ability.
منابع مشابه
Guiding Constructive Induction for Incremental Learning from Examples
LAIR is a system that incrementally learns conjunctive concept descriptions from positive and negative examples. These concept descriptions are used to create and extend a domain theory that is applied, by means of constructive induction, to later learning tasks. Important issues for constructive induction are when to do it and how to control it LA IR demonstrates how constructive induction can...
متن کاملConstructive Induction On Decision
Selective induction techniques perform poorly when the features are inappropriate for the target concept. One solution is to have the learning system construct new features automatically ; unfortunately feature construction is a diicult and poorly understood problem. In this paper we present a deenition of feature construction in concept learning, and ooer a framework for its study based on fou...
متن کاملHybrid decision tree
In this paper, a hybrid learning approach named HDT is proposed. HDT simulates human reasoning by using symbolic learning to do qualitative analysis and using neural learning to do subsequent quantitative analysis. It generates the trunk of a binary hybrid decision tree according to the binary information gain ratio criterion in an instance space defined by only original unordered attributes. I...
متن کاملIncremental Constructive Induction: An Instance-Based Approach
s feature construction process is not adequately constrained. Some application domains are described by adequate attributes, in which case feature construction could cause unnecessary search that decreases learning performance. 5 CONCLUSION This paper introduced and empirically evaluated IB3-CI, an instance-based learning algorithm that constructs features. It recorded higher accuracies and low...
متن کاملCN2-MCI: A Two-Step Method for Constructive Induction
Methods for constructive induction perform an automatic transformation of description spaces if representational shortcomings deteriorate the quality of learning. In the context of concept learning and propositional representation languages, feature construction algorithms have been developed in order to improve the accuracy and to decrease the complexity of hypotheses. Particularly, so-called ...
متن کامل